Learning OpenCV by Kaehler Adrian Bradski Gary & Adrian Kaehler

Author:Kaehler, Adrian, Bradski, Gary & Adrian Kaehler [Gary Bradski]
Language: eng
Format: epub
Tags: COMPUTERS / Computer Vision & Pattern Recognition
ISBN: 9780596554040
Publisher: O'Reilly Media
Published: 2008-10-15T16:00:00+00:00

Identifying the bounding triangle or edges on the convex hull and walking the hull

Recall that we used a bounding rectangle rect to initialize the Delaunay triangulation with the call cvInitSubdivDelaunay2D( subdiv, rect ). In this case, the following statements hold.

If you are on an edge where both the origin and destination points are out of the rect bounds, then that edge is on the fictitious bounding triangle of the subdivision.

If you are on an edge with one point inside and one point outside the rect bounds, then the point in bounds is on the convex hull of the set; each point on the convex hull is connected to two vertices of the fictitious outer bounding triangle, and these two edges occur one after another.

Download

Copyright Disclaimer:
This site does not store any files on its server. We only index and link to content provided by other sites. Please contact the content providers to delete copyright contents if any and email us, we'll remove relevant links or contents immediately.